Carry propagation in signed digit representations
نویسندگان
چکیده
منابع مشابه
Carry propagation in signed digit representations
Abstract. Von Neumann’s addition method adds two numbers given in q-ary representation by forming a number consisting of the added digits, reduced modulo q, and another number, representing the carries and repeating this until the string of carries consists only of zeros. The average number of iterations was studied by Knuth. We extend these results by considering the (q, d) system, with base q...
متن کاملHybrid Signed-Digit Number Systems: A Unified Framework for Redundant Number Representations With Bounded Carry Propagation Chains
A novel hybrid number representation is proposed in this paper. It includes the two's complement representation and the signed-digit mpresentation as special cases. The hybrid number representations proposed are capable of bounding the maximum length of carry propagation chains during addition to any desired value between 1 and the entire word length. The framework reveals a continuum of number...
متن کاملHybrid Signed-Digit Number Systems: A Unified Framework for Redundant Number Representations With Bounded Carry Propagation Chains
A novel hybrid number representation is proposed in this paper. It includes the two’s complement representation and the signed-digit representation as special cases. The hybrid number representations proposed are capable of bounding the maximum length of carry propagation chains during addition to any desired value between 1 and the entire word length. The framework reveals a continuum of numbe...
متن کاملSubblock Occurrences in Signed Digit Representations
Abstract. Signed digit representations with base q and digits − q 2 , . . . , q 2 (and uniqueness being enforced by applying a special rule which decides whether −q/2 or q/2 should be taken) are considered with respect to counting the occurrences of a given (contiguous) subblock of length r. The average number of occurrences amongst the numbers 0, . . . , n−1 turns out to be const · log q n + δ...
متن کاملDesign and evaluation of computer arithemetic based on carry-save and signed-digit redundant number representations
The continuing demand for technological advances while dealing with mutual constraining characteristics of digital systems as for instance lower feature size, lower power consumption, and lower compute latency drives a need for constant innovation. To further improve state-of-the-art digital hardware, thorough knowledge of computer arithmetic is needed. This thesis explores selected aspects of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2003
ISSN: 0195-6698
DOI: 10.1016/s0195-6698(03)00008-8